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' Abstract 

^ I We construct a new class of positive indecomposable maps in the algebra of c? x d complex 

matrices. Each map is uniquely characterized by a cyclic bistochastic matrix. This class generalizes 
\^ ' a Choi map for d = 3. It provides a new reach family of indecomposable entanglement witnesses 

■ which define important tool for investigating quantum entanglement. 

1 Introduction 

PsJ One of the most important problems of quantum information theory PP is the characterization of 
. mixed states of composed quantum systems. In particular it is of primary importance to test whether 
\^ ' a given quantum state exhibits quantum correlation, i.e. whether it is separable or entangled. For 
low dimensional systems there exists simple necessary and sufficient condition for separability. The 
^ ■ celebrated Peres- Horodecki criterium jSIHj states that a state of a bipartite system living in or 
Q-i, (8> is separable iff its partial transpose is positive. Unfortunately, for higher-dimensional systems 
[ there is no single universal separability condition. A different useful separability criterion, that has 
' been used to show entanglement of PPT states, is the range criterion (3|. It is based on the fact that 
^ . for every separable state p there exist a set of pure product states ipi <Si (fi that span the range of p while 
ipifSiTpj^ span the range of its partial transposition (ICJit)/?. Other criteria, that are in general weaker 
' than PPT are the reduction criterion 4 and the majorization criterion [Sj. None of these criteria, nor 
^ i: a combination of them are sufficient to give a complete characterization of separable states. 
^ ' The most general approach to separability problem is based on the following theorem &r, a state 

■ ■ p of a bipartite system living in TCa is separable iff Tr (Wp) > for any Hermitian operator W 
satisfying Tr:{WPA<^ Pb) > 0, where Pa and Pb are projectors acting on TCa and Hb, respectively. 
Recall, that a Hermitian operator W G BITCa'Si'Hb) is an entanglement witness Pld iff: i) it is not 
positively defined, i.e. lU ^ 0, and ii) Tr(IUcr) > for all separable states a. A bipartite state p 
living in TCa'Si'Hb is entangled iff there exists an entanglement witness W detecting p, i.e. such that 
Tr{Wp) < 0. It should be stressed that there is no universal W, i.e. there is no entanglement witness 
which detects all entangled states. Each entangled state p may be detected by a specific choice of W. 
It is clear that each W provides a new separability test and it may be interpreted as a new type of 
Bell inequality [S]. There is, however, no general procedure for constructing W's. 

The separability problem may be equivalently formulated in terms positive maps [0]: a state p is 
separable iff {l.<^A)p is positive for any positive map A which sends positive operators on TCb into 
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positive operators on TIa- Unfortunately, in spite of the considerable effort, the structure of positive 
maps is rather poorly understood [9~44]. 

Note, that performing a PPT test we may reduce the separability problem to PPT states. Positive 
maps which may be used to detect PPT entangled states define a class of so called indecomposable 
positive maps. There are only few examples of indecomposable positive maps known in the literature 
(see review in Section^. They seem to be hard to find and no general construction method is available. 
Therefore, any new example provides new tools to investigate quantum entanglement. In the present 
paper we construct a new class of such maps. The paper is organized as follows: in the next Section 
we introduce a natural hierarchy of positive convex cones in the space of (unnormalized) states of 
bipartite d®d quantum systems. In Section |31 we recall basis notions from the theory of positive 
maps and introduce a duality between positive maps entanglement witnesses. Section ^ serves as a 
catalog of known indecomposable positive maps. Sections 13 and El introduce basic classes of positive 
maps which we are going to use in our search for indecomposable maps. Finally in Section[7|we show 
how to construct a new family of indecomposable maps within a class of positive maps discussed in 
previous sections. This class defines a natural generalization of Choi maps on M3. A brief discussion 
is included in the last section. 



2 The structure of entanglement witnesses 

In the preset paper we shall consider a bipartite quantum system living in C*^. Denote by a 
set of d X d complex matrices and let be a convex set of semi-positive elements in M^, that is, 
defines a space of (unnormalized) states of d-level quantum system. For any p € {M^® Md)'^ denote 
by SN(/9) a Schmidt number of p j^. Now, let us introduce the following family of positive cones: 

V, = (Md®Mrf)+ I SN(p) <r} . (1) 

One has the following chain of inclusions 

Vi C ... C Vd = (Mrf®Mrf)+ . (2) 

Clearly, Vi is a cone of separable (unnormalized) states and Vd \ Vi stands for a set of entangled 
states. Note, that a partial transposition (]l^(8)r) gives rise to another family of cones: 

\' = {td®T)Yi, (3) 

such that C . . . C V^. One has Vi = V^, together with the following hierarchy of inclusions: 

Vi = Vi n c V2 n c . . . c Vd n . (4) 

Note, that H is a convex set of PPT (unnormalized) states. Finally, H is a convex subset 
of PPT states p such that SN(p) < r and SN[(]lrf t)/>] < s. 

Let us denote by W a space of entanglement witnesses, i.e. a space of non-positive Hermitian 
operators W G Mci(^Mci such that Tr(VFp) > for all p € Vi. Define a family of subsets C 
Md Md-. 

^^ = {W eMd(^Md \ Tt{Wp) > , p G } . (5) 

One has 

(Md®Mrf)+ = WdC...CWi . (6) 
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Clearly, W = Wi \ W^. Moreover, for any k > I, entanglement witnesses from W; \ can detect 
entangled states from Vfc \ Vi, i.e. states p with Schmidt number I < SN(p) < k. In particular 
W G Wfc \ Wfc+i can detect state p with SN(p) = k. 
Consider now the following class 

= W, + (Il®r)Ws , (7) 

that is, G iff 

W = P + {1^t)Q, (8) 

with P £ Wr and Q £ W^. Note, that Tt:{Wp) > for all p G n Hence such W can detect 
PPT states p such that SN(/9) > r or SN[(]l(i (8i r)p] > s. Entanglement witnesses from are called 
decomposable They cannot detect PPT states. One has the following chain of inclusions: 

w;^ c . . . c wi C = W . (9) 

The 'weakest' entanglement can be detected by elements from W} \ W^. We shall call them atomic 
entanglement witnesses. 



3 Positive maps and duality 

It is well known that the separability problem may be reformulated in terms of positive maps [H]. 
Recall, that a linear map (p : — > is called positive iff ip{a) G for any a G . It 
is well known 6 that a state p G (M^^M^)"'" is separable iff (1^(8) > for all positive maps 
ip : Mil — ^ Mil (llrf stands for an identity map). Hence, having a positive map ip such that (l^jCgK^) 
acting on p is no longer positive we are sure that p is entangled. However, the crucial problem with 
the above criterion is that the classification and characterization of positive maps is an open question. 
A linear map p : — > is called fc-positive iff the extended map 

Ifc 9? : Mfc (g) Mrf — >Mk®Md , 

is positive. If p is fc-positive for all extensions, i.e. for A; = 2, 3, . . ., then p is completely positive (CP). 
Actually, it was shown by Choi that p : — > is CP iff it is d-positive. Note, that using the 
hierarchy of cones we may reformulate the above definitions as follows: a linear map p is A;-positive 
iff 

(llrf®<^)(V,.) C (Mrf®Mrf)+ . (10) 

Let us denote by Pfe a convex cone of /c-positive maps. One has, therefore, a natural chain of 
inclusions 

Prf C Prf_i C . . . C P2 C Pi , (11) 

where P^ stands for CP maps. Due to the celebrated Kraus theorem any CP map can be written in 
the following Kraus representation 

p{a) = J2 KaaKi , (12) 

a 

with Ka G Md- Additional condition KaK^ = Id implies that Tr 99(a) = Tra. 

Note, that we cannot detect entangled state using CP map. Therefore, we are interested in positive 
maps which are not CP. It turns out that any positive map p may be written as a difference of two 
CP maps, i.e. 

p{a) = KaaKi - ^ L^aL^ , (13) 

a 13 
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with KajLp G Md- The most prominent example of a positive map which is not completely positive 
is a transposition T(a) = . Composing positive maps with transposition gives rise to a new class 
of maps: a map ip : — > is called fc-copositive iff o r is A:-positive. Finally, f is completely 
copositive (CcP) iff o r is CP. Equivalently, tp is A;-copositive iff 

(llrf®(^)(V*^) C (Mrf®Mrf)+ . (14) 

Denoting by P^ a convex cone of /c-copositive maps one has 

pd ^ pd-i c . . . C P2 C P\ (15) 

where P*^ stands for CcP maps. 

A crucial role in detecting quantum entanglement is played by indecomposable maps: a positive 
map if is decomposable iff it can be written as (p = ipi + (p2 with ipi and being CP and CcP maps, 
respectively. Otherwise it is called indecomposable. Note that a positive partial transpose (PPT) 
state can not be detected by any decomposable map. Therefore, to detect PPT entangled states one 
needs indecomposable maps. Having defined cones P^ and P* let P^- + P* stand for a set of maps 
which can be written as ip = (pi + ip2 with ipi £ Fr and 992 S P**- Clearly, (p is indecomposable iff 
93 ^ Prf + P*^. An important subset of indecomposable maps contains so called atomic ones (28) : tp is 
atomic iff (/? ^ P2 + P^- The importance of atomic maps follows from the fact that they may be used 
to detect the 'weakest' bound entanglement. 

Now, Md (8) Md is isomorphic to the space of linear maps ip : Md — > Md denoted by C{Md, Md): for 
any ip G C{Md, Md) one defines ^ 

lp = {ld^ip)P+ e Md(^Md , (16) 

where stands for (unnormalized) maximally entangled state in C^C^C^. If = \i) {i = 1, . . . ,d) 
is an orthonormal base in C^, then 

d 

^ = ^ eij®Lp{eij) , (17) 

where e^j = Conversely, if G Md®Md the corresponding linear map is defined as follows 

ipw{a) = TT2[W{ld®a^)] . (18) 

It is clear that if 93 is a positive but not CP map then the corresponding operator ip is an entanglement 
witness. 

Now, the space C{Md, Md) is endowed with a natural inner product: 

d^ 

(</;,V')=Tr(^99(/,)V(/„)) , (19) 

a=l 

where is an arbitrary orthonormal base in Md- Taking fa = eij one finds 

d 

{ip,ip) = Tr(^ ^ 99(eij)V(eii)) 

d 

= Tr( ^ 99(e,,)V'(e,i)) . (20) 
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This inner product is compatible with the standard Hilbert-Schmidt product in Md M^. Indeed, 
taking (p and ip corresponding to (p and one has 

(^,V^)HS = Tr(^^V^) (21) 

and using ()17|) one easily finds 

{^,^) = {(p,^)ns , (22) 

that is, formula ()17|1 defines an inner product isomorphism. This way one establishes the duality 
between maps from £(Mrf,Md) and operators from Md®Md |SS]: for any p G Md®Md and G 
C{Mii, Md) one defines 

{p, f) = (p, vhs ■ (23) 
In particular, if p is an unnormalized state and is a positive map, then 

d 

{p, (p) = Tr(<^p) = T>( ^ fieij) Pji) , (24) 

where 

d 

with pjj G Mrf. Formula 1)24(1 reproduces the formula for an entanglement witness W = (p. 

This construction shows that two sets of cones — and P'^ — are dual to each other. It follows 
from (EH) that 

p G Vr (p, V') > for all ip^V . 

Moreover, 

p G n (p, (p) > for all 99 G P'' + P^ . 

Conversely, 

(p G P** <^=^> (p, (p) > for all p£Vr , 

and 

(p G P'' + P, ^ (P, (P) > for all 99 G V,, n . 

Clearly, formula (|24|) may be used to witness entanglement: p is entangled iff there exists cp G 
such that (p, (p) < 0. More generally, a positive operator /) ^ V,. iff there exists (p G such that 
(p, (p) < 0, and p ^ Vr n iff there exists cp G P** + Pg such that {p, ip) < 0. 

Dually, we may use ()24() to check whether a given positive map (p is indecomposable or atomic: cp 
is indecomposable iff there exists p G V^n (i.e. p is PPT) such that (p, (p) < 0. Finally, tp is atomic 
iff there exists p G V2 n such that (p, ip) < 0. 

4 Indecomposable maps — review 

For d = 2 all positive maps (p : M2 M2 are decomposable jl7l I18j . 
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4.1 Choi map for d = 3 

The first example of an indecomposable positive linear map in M3 was found by Choi [TSj- The 
(normalized) Choi map reads as follows 

3 

^c(eij) = -^ey , iy^j, (26) 



where [afA is the following bistochatic matrix: 



1 1 



ag = - I 1 1 I . (27) 



1 1 

This map may be generalized as follows |31| : for any a,b,c > let us define 

3 

$[a, &,c](en) = ajjCjj , 

1 

a + 6 + c 

with 



$[a,6,c](eij) = - _ , ^ , e^j , i/j, (28) 



a + b + c 



a b c 

c a b \ . (29) 
b c a 



Clearly, = $[1,1,0]. The map <^[1,0, ;u] with /u > 1 is the example of indecomposable map 
introduced by Choi jl6j . Now, it was shown 31 that <I>[a,6, c] is an indecomposable positive map if 
and only if the following conditions are satisfied: 

{i) < a < 2 , 

{a) a + 6 + c > 2 , 

(1 - af <bc<{2- af/A , if < a < 1 
< 6c < (2 - a)V4 , if 1 < a < 2 ■ 



(iii) 



Actually, <I>[a,6, c] is indecomposable if and only if it is atomic, i.e. it cannot be decomposed into the 
sum of a 2-positive and 2-copositive maps. 

4.2 Indecomposable maps for d >3 

For d >3 there are three basic families of indecomposable maps: 

1) A discrete family T^^k, k = 1, . . . ,d — 2 [[MI- Let s be a unitary shift defined by: 



sei = Cj+i , i = I,... ,d , 
where the indices are understood mod d. The maps T^^k are defined as follows: 

k 



Td,kiX) = id-k) e(X) + Yl ^ - ^ ' (30) 



1=1 
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where e{X) is defined in (|53|) . The map Tdfi defined in (|54|) is completely positive and it is well known 
that the map corresponding to A; = d — 1 is completely co-positive j36| . 

Note that Td^kild) = {d — 1)/^, and Ti Tci^k{X) = {d — l)TrX, hence the normalized maps 

^d,k{X) = -^Td,k{X) , (31) 

are bistochastic. In particular $[1,0, 1] = ^>3,i. 

2) A class of maps ipp parameterized by d + 1 parameters p = (po,Pi, • • • iPd)'- 



Vp(eii) = Poeii +Pdedd , 
V'p(e22) = Poe22+Pieii, 



^p(edd) = Poedd + Pd-ied^i,d~i , 
¥'p(eij) = -eij , i / j . 



(32) 



It was shown [301 III] that if 



a) pi,...,pd>0 , 

b) d-l>po>d-2, 

c) pi- ...■pd>{d-l- pof , 

then (^p is a positive indecomposable map. Actually, y^p is atomic, i.e. it cannot be decomposed into 
the sum of a 2-positive and 2-copositive maps. 

3) A family of maps constructed by Terhal j4lj from unextendible product bases [481 149j . Let 
\oii) ® i = 1, . . . , K < be an unextendible product basis in C^^C^. Then an unnormalised 
density matrix 

K 

p = Id®Id-^\ai){ai\®Wi){l3t\ , 

i=l 

defines a PPT entangled state. This state my be detected by the following entanglement witness: 

K 

W = J2 ® - de\^){^\ , (33) 

i=l 

where |^') is a maximally entangled state such that > 0. A parameter e is defined by 

K 

e= min T\{aMf{PM\' , (34) 

<Pl)^ <f>2) ^ 
2 = 1 

where the minimum is taken over all pure separable states |0i) ^ |</'2)- It is therefore clear that the 
corresponding map 

<^{X) = TT2[W{ld^X^)] , (35) 
is an indecomposable positive map in Md- 
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Another example of an indecomposable map (also outside the class (|36j) ) was given by Robertson 
12011211 HI HI- Robertson map ip^-.M^^ M4 is defined by 



'/'4(eiij 


= 9^4(622) = -(633 + 644 


(633) 


= 994(644) = -(en + 622 


'/54(ei3) 


1, 

= 2*^^13 + 642) , 


934(614) 


= ^(ei4 - 632) , 


9^4(623) 


= ^(623 - 641) , 


954(624) 


= -(624 + 631) , 



and the remaining 

934(612) = 9^4(621) = 954(634) = 954(643) = . 

It satisfies 934(14) = In and Tr994(X) = TrX, and it is known that 934 is atomic and hence indecom- 
posable. 

5 On certain class of positive maps 

Consider the following class of linear maps 99 : — > M^- 



aijCjj , 



95(6^) = -eij , i / j , (36) 

with ||ajj|| being a d x d real positive matrix. Let us observe that most of well known positive maps 
reviewed in the previous section do belong to this class (only the class based on unextendible product 
bases and the example constructed by Robertson do not). 

Theorem 1 A map belonging to a class is positive iff 
for all X £ such that |xp = Yli=i ~ '^'^^ 

d 

Bi{x) = + ^ ajjlxjl^ . (38) 

// all Bi 7^ 0, then \3'l\j simplifies to 

d I 12 
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Proof: if is positive iff for any normalized x G one has ^{Px) > 0, where Px = \x){x\ denotes 
the corresponding 1-dimensional projector. Let us denote the corresponding d x d matrix f{Px) by 
A{x) = [Aij{x)], that is 



-^'iji'(^) — XiXj 



(40) 
(41) 



Positivity of cp is therefore equivalent to the positivity of A{x) for any normalized x G C^. Now, to 
check for positivity of A{x) one computes the characteristic polynomial 



det II ^,,-(x) - X6ij II = J2i-^f~''Ck{x) , 



(42) 



fc=0 



and ||Ajj(x)|| > iff Ck{x) > for k = 0,1,..., d. The determinant of ||Ajj(x) — X5ij\\ is easy to 
calculate. Using the following formula 



71 a2/3i asPi ... OnPi 
aih 72 "3/32 ••• an/32 

aiPn a2/?n a3/3n • • • 7n 

with 7fc 7^ Ofc/^fc for A: = 1, 2, . . . , n, one easily finds 



k=l 



-fk - akPk 



i=l 



det 1 1 Aij{x) — X5i 



\Xk\ 



l[iB,ix)-X) 



\ k=i ' / i=i 
where Bf^{x) is given by (|38|). Now, formula (|42jl implies for the coefficients C^-iix) 



Cd-i{x) 

and hence, using one finds 



(-1)^ S 



,-^—idet\\Aij{x)-X5ij 



A=0 



(43) 



(44) 



(45) 



Ck(x) 



1-E 



Xi 



^ Bi(2;) / 
1 *^ V ii<i. 



^ B,,{x)...B,^{, 



(46) 



It is therefore clear that Ck{x) > iff Cd{x) >. Hence, using (|46|) one obtains the following condition 
for the positivity of ip: 

|2 



(47) 



=1 «v 

which finally proves (|37() . □ 
As a direct application of Theorem ^ let us observe that a celebrated Choi map in M3 defined by 
the matrix 

■ 1 1 \ 

Oil, (48) 
10 1/ 
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nves rise to 



Biix) 
B2{x) 



2|xip + |X2|^ 
2|X3|^ + 



and direct calculation shows that the condition (|37j) is satisfied and hence if is positive. 
Let us observe that the map if defined in H36|) acting on X G give 



(^(X) = ^ (oij + (5ij) eii{ej\Xej) - X 

d d 

= ^ {aij + 5ij) Cij X e*j - euX e 

i,j=l i,j=l 



33 



Now introducing \ \hij\ \ by 
one has 



bii — Oiii , bij — 1 , i ^ j y 



d d 

^(X) = X] «ij X e*j + ^ bij en X ejj 

i¥=3 i+3 

This observation gives rise to the following 

Theorem 2 A map ip defined in / 1 5' 6]) is completely positive iff the matrix \ \bij\\ is positive. 

Let us note that if an = . . . = add = cl, that is, 

/a -1 -1 ... -1 \ 
-1 a -1 ... -1 
= : : : • . : 

\ -1 -1 -1 ... a J 

then \ \bij\\ > iff a > d — 1. In particular if Uij = a5ij then the action of (p is given by 

^{X) = {a + l)e{X)-X , 
where e : — > stands for the projector onto the diagonal part: 



e{X) = Tr[X 



1=1 



Hence the map (|52() is completely positive for a > d — 1. For a = d — 1 one recovers a CP map 

Tdfl{X) = de{X) - X , 

considered in [H^ . 
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6 A family of positive maps parameterized by contractions 



Recently a rich family of positive maps was constructed in Let us consider the following map 

^■.Md^ Ma: 

I 1 "^'"^ 

^(X) = ^TtX + j-j Y1 faAapT'rifpX) , (55) 

a,/3=l 

where A = [Aajs] is a real matrix representing contraction in M"^^"-^ and fa G define the generators 
of SU{d) such that fa = fai "^"^{fafp) = (^0/3) and Tr/a = for a,/? = 1, . . . — 1. The explicit 
construction of fa reads as follows: 

(/l, • • -Jd?-!) = {dl,Ukl,Vkl) , 

for ^ = 1, . . . , d — 1 and 1 < k < I < d, where the diagonal operators 



di 



1 ' 

===('^ekk-lei+i,i+i) , (56) 



VWTT) 



define Cartan subalgebra of su{d), and off-diagonal 

1 —i 
Uki = -j={eki + eik) , Vki = -j^ieki - eik) . (57) 

It was shown in j43j that this map is positive for an arbitrary contraction Aap- Moreover, one has 

^{Id)=Id and 'Vi^{X)=TiX. 
Consider now a special case corresponding to 

where A is a contraction in M^^^. Recall, that any contraction A^^ may be represented as follows 

A = R1DR2 , (59) 

where Ri represent rotations in M'^"^, i.e. Ri G SO{d — 1), and Z? is a diagonal matrix with |Aj| = 
\Dii\ < 1. Let us consider the special case of (|59|) such that D = Xld-i with < A < 1, that is, 

A = \R , (60) 

where R = R1R2 G SO{d— 1). The general case produces much more complicated situation even 
in d = 3 (see Appendix). The action of is given by 



1 

d~l 

d-l 



^(eij) = T-eij , i^j, (61) 



V>{eii) = + ^ faRapieiJpei) . (62) 



11 



Note that (p^eu) may be rewritten as follows 

d 



V^i^ii) = '^aijCjj , (63) 

where Ojj = Tr[ip{eii)ejj] is given by the following bistochastic matrix: 

1 A '^"^ 

aij = ^ + X] i^j^fci^j)^a(3{ei,fpei) . (64) 

a,/3=l 

Therefore, up to the normalization factor l/{d — 1), this family belongs to our class (|36jl discussed in 
the previous section. Consider now a class of positive maps defined by 

d 

^{eu) = -jzrj^^^ ' ^/J; (65) 

with bistochastic 1 1 flij 1 1 • 

Theorem 3 A bistochastic matrix \\aij\\ corresponds to contraction XR with R € SO{d — 1) and 
A < 1, that is \ \aij\\ is given by \64^ , iff 

^ 1 / 1 — A^ \ 

12 = {d-1)^ +d-2 + -^^j ■ (66) 

Proof: To prove define a new map <1? : Md — > 

f I \ 

^eu) = {d-l)i 'Pieu) " 7 ) = ^ J2 fo^Ro.p{e^, fpct) , (67) 
together with a dual map 

^eu) = {d-l) U{e^i) - ^) = A (ei, faei)Rapff3 ■ (68) 



One has ^{Id) = ^{Id) = 0. Now, let us compute ^[^(eu)]: 

d-l d-1 d 

$[^'(6^)] = A ^ ^{fa)Rap{eiJpei) = A ^ ^^{ejj)iej, faej)Ro,piei, fpei) , (69) 

o,/3=l o,/9=l J=l 

and hence using (|68|1 

d-l d-l d 

$[$(eii)] = ^ ^ ^{ej,fa,ej)Rap{ei,fpe,)[ejJ^ej)R^,yf^. (70) 

a,/3=l ^i,l'=l j=l 
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Taking into account that 



one obtains 



Oi,(},u=l 13=1 

(d-1 
/3=0 



(71) 



where /o = Id/\^- This leads to the fohowing formula 



$[$(eii)] = AM e 



(72) 



Now, using (|H7)) 

$[^(ei. 



(d- !)«> 



{d-l)^aij^{e 



(d-l)2^a,,- 



(d-1)^ 



where we have used X]j=i ^ij — 1- Finally, taking into account the definition of the dual map 

d 

k=l 

one gets 

^Meu)] = {d-lf 

and comparing formulae (|72j) and (|7Hj) 

/ . 

(d- i f I ^ aijakjCkk 

one shows (|^. 



j,k=l 



Id\ .2 f 

A e 



(73) 



\i,k=l 



d ' 



□ 



7 Main result 

Now we show that for certain class of bistochastic satisfying (|66() matrices the corresponding positive 
map (|H5|) is indecomposable. 
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Theorem 4 Let (/? : — > Md he a positive map defined by Ii6,5\) with a bistochastic matrix \ \aij\ 
satisfying i6b]) . Suppose that a matrix \\ cyclic, i.e. 



ad-2 



with Ui > 0, and oq + ai + • • • + ot^-i = 1. Then ip is indecomposable if : 
i) for d = 2k + \ one of the following two conditions is satisfied 



1) 
2) 



ai + . . . + afc > 

ai + ... + aki= ak+i + 

ai + . . . + afc = 

1 > ao > ' 



+ a2k 



ii) for d = 2k one of the following two conditions is satisfied 

1) 
2) 



(74) 



ai + . . . + afe_i > 

ai + ... + ak-i / afc+i + . . . + 02^-1 ' 

ai + . . . + afc_i = 
1 > ao + Ofc > 

Proof. — To show that a positive map (p is indecomposable we use the duahty formula (|24() . i.e. we 
construct a PPT matrix p G {M^ ® M^)~^ such that (p) < 0. Consider the following matrix 



(75) 



It is positive iff the Hermitian matrix [Aij] > and all coefficients Dij > 0. It was shown in j5Uj that 
p is PPT if 

i^j . (76) 



\Aij\ > 



Let us consider two separate cases: 

i) If d = 2fe + 1, let us take Aij = a > 0, and 



Di,i+k+l 



— 

Di,i+k+2 



D. 



i,i+k ) 
Di,i+2k = 1 ) 



where the addition is mod d. Clearly, the condition H76|) is satisfied and hence the corresponding p is 
PPT. Note, that (p, 99) = dF{a) with 

F{a) = -a(l - ao) + a^(ai + . . . + a^) + (a^+i + . . . + a2fc) . 

Note, that if ai + . . . + a^ > the function F = F{a) attains its minimum for 

1 - ao 



a = oq 



2(ai + . . . + afc) 
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and 

s [(ai + ... + ak) - (afc+i + . . . + a2k)f 
^ [ao) = ■ ; ^ , 

which, for ai + . . . + Qfc / Ofc+i + • • • + 02/0 impHes that {p, ip) < 0. Now, if ai + . . . + Ofc = 0, then 
Qfe+i + . . . + Q;2fc = 1 - "0 and 

F(a) = (l-a)(l-ao) . 

Hence, F(a) < iff a > 1 and 1 > oq > 0. 
ii) If d = 2k, let us take Aij = a > 0, and 

Di^i+k+l = ^i,i+fc+2 = • • • = Dii^2k-l = 1 • 

Clearly, the condition ((7^)) is satisfied and hence the corresponding p is PPT. Note, that (p, 99) = dG{a) 
with 

G(a) = — a(l — ao — Ofc) + + . . . + Ofc-i) 

+ (afc+i + • • • + a2fc-i) • 

Now, if CKi + . . . + ak-i > the function G = G{a) attains its minimum for 

_ / _ 1 - gp - Qfc 

~ ~ 2(ai + . . . + ak-i) ' 

and 

/X [(«! + ■ . . + gfc-l) - («fc+l + ■ ■ ■ + «2fc-l)]^ 

" 4(ai + . . . + a,_0 

which, for ai + . . . + afc_i 7^ afc+i + . . . + a2fc-ii implies that (/>, 99) < 0. If ai + . . . + Ofc-i = 0, then 
Qfc+i + . . . + a2A: = 1 - ao - "A: and 

G(a) = (1 - a)(l - ao - afc) • 
Hence, G(a) < iff a > 1 and 1 > ao + > 0. 



8 Conclusions 

We have constructed a new class of positive indecomposable maps 99 : — > which generalizes 
a Choi map on M3 |15j . Each such map is characterized by a cyclic bistochastic d x d matrix ||ajj|| 
satisfying conditions of Theorem 1. Now, any indecomposable map provides a new tool for investigation 
of quantum entanglement: a PPT state p is entangled iff there exists an indecomposable map ip such 
that {ld'i^^)p ^ 0, i.e. (Irf^c^)/? has at least one negative eigenvalue. Recall that a characteristic 
feature of transposition r is that r and tu defined by 

TuiX) = UX^U^ , 

ioi U £ U (d), are equivalent, i.e. {Id t)p and (1^ (8) Tu)p have the same eigenvalues j2]. This property 
is no longer true for other positive maps. In general ip and ipu: 

^u{X) = Uip{X)U^ , 
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are not equivalent, that is, even if {Id ® if)p > there may stiU exist U £ U{d) such that {Id ® ^u)p ^ 
0. 

Therefore any indecomposable map (p defined by (|65j) gives rise to the whole class of indecomposable 
maps (pu- 



^u{eii) = ^ CLijUjkUjieki , 

d 

i 

V>u{eij 



1 - 

— X] ^ikUjieki , , (77) 



d ^ 

k,l=l 

with Uik = TV(C/efci). This construction leads to a new family of indecomposable entanglement wit- 
nesses 

d 

(pu = {td(^ipu)P^ = ^ eij® U(p{eij)U^ . 

As a byproduct we showed that this family of indecomposable entanglement witnesses detect quantum 
entanglement within a large class of PPT states proposed recently in ^50^ . 
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Appendix 

Consider d = 3. Any contraction in d — 1 = 2 dimensions is represented by ^ = R1DR2, where D is 
a diagonal matrix with Da = Aj such that |Ai| < 1 and i?^ are orthogonal 2x2 matrices. Hence, 
may be parameterized as follows: 

R,= (''^'t' ~""t') ■ (A.l) 
\ sm(pk coscpk J 

Now, the corresponding bistochastic 3x3 matrix a = \ \aij\ \ reads as follows: 

a = Po + Pi + P2, (A.2) 



where 



111 

^0 = :j I 1 1 1 I , (A.3) 
1 1 1 

^ / 2 cos — cos 0+ — \/3 sin 0+ — cos + \/3 sin ( 

Pi = — cos (/)+ + \/3 sin 2cos</>+ — cos 0+ — \/3 sin 0+ I , (A. 4) 
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and 



cos ( 



\/3 sin — cos 0+ + \/3 sin 0+ 2 cos 1 



^ , cos 0_ + \/3 sin — 2cos(/)_ cos — -v/3 sin 0^ 

P2 = -r^ I — 2cos</)_ cos 0_ — \/3 sin cos + \/3 sin I , (A.5) 
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cos ( 



\/3sin(^_ cos + \/3 sin 0_ — 2cos( 
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with (p± = (pi± (p2 and A-t = Ai ± A2. Note that for Ai = A2 = 1 and (pi = 0, 4>2 = — vr/3 one recovers 

dm). 
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